High-resolution FEM-FCT schemes for multidimensional conservation laws
نویسندگان
چکیده
The flux-corrected-transport paradigm is generalized to implicit finite element schemes and nonlinear systems of hyperbolic conservation laws. In the scalar case, a nonoscillatory low-order method of upwind type is derived by elimination of negative off-diagonal entries of the discrete transport operator. The difference between the discretizations of high and low order is decomposed into a sum of skew-symmetric antidiffusive fluxes. An iterative flux limiter independent of the time step is proposed for implicit schemes. The nonlinear antidiffusion is incorporated into the solution in the framework of a defect correction scheme preconditioned by the monotone low-order operator. In the case of a hyperbolic system, the global Jacobian matrix is assembled edge-by-edge without resorting to numerical integration. Its low-order counterpart is constructed by rendering all off-diagonal blocks positive definite or adding scalar artificial diffusion proportional to the spectral radius of the Roe matrix. The coupled equations are solved in a segregated manner within an outer defect correction loop equipped with a block-diagonal preconditioner. After a suitable synchronization, the correction factors evaluated for an arbitrary set of indicator variables are applied to the antidiffusive fluxes which are inserted into the global defect vector. The performance of the new algorithm is illustrated by numerical examples for scalar transport problems and the compressible Euler equations.
منابع مشابه
A total variation diminishing high resolution scheme for nonlinear conservation laws
In this paper we propose a novel high resolution scheme for scalar nonlinear hyperbolic conservation laws. The aim of high resolution schemes is to provide at least second order accuracy in smooth regions and produce sharp solutions near the discontinuities. We prove that the proposed scheme that is derived by utilizing an appropriate flux limiter is nonlinear stable in the sense of total varia...
متن کاملThe comparison of two high-order semi-discrete central schemes for solving hyperbolic conservation laws
This work presents two high-order, semi-discrete, central-upwind schemes for computing approximate solutions of 1D systems of conservation laws. We propose a central weighted essentially non-oscillatory (CWENO) reconstruction, also we apply a fourth-order reconstruction proposed by Peer et al., and afterwards, we combine these reconstructions with a semi-discrete central-upwind numerical flux ...
متن کاملAlgebraic Flux Correction I Scalar Conservation Laws
This chapter is concerned with the design of high-resolution finite element schemes satisfying the discrete maximum principle. The presented algebraic flux correction paradigm is a generalization of the flux-corrected transport (FCT) methodology. Given the standard Galerkin discretization of a scalar transport equation, we decompose the antidiffusive part of the discrete operator into numerical...
متن کاملHigh-order central-upwind schemes for hyperbolic conservation laws
We study central-upwind schemes for systems of hyperbolic conservation laws, recently introduced in [A. Kurganov, S. Noelle and G. Petrova, SIAM J. Sci. Comput., 23 (2001), pp. 707–740]. Similarly to the staggered central schemes, these schemes are central Godunov-type projection-evolution methods that enjoy the advantages of high resolution, simplicity, universality, and robustness. At the sam...
متن کاملSelected Topics in Approximate Solutions of Nonlinear Conservation Laws. High-resolution Central Schemes
Central schemes offer a simple and versatile approach for computing approximate solutions of non-linear systems of hyperbolic conservation laws and related PDEs. The solution of such problems often involves the spontaneous evolution of steep gradients. The multiscale aspect of these gradients poses a main computational challenge for their numerical solution. Central schemes utilize a minimal am...
متن کامل